In re TON ET AL., Application No. 09/776,794 
Amendment E 



Amendments to the Claims: 



The listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims: 



Claims 1-36 (canceled) 
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Claim 37 (currently amended): A computer-implemented method for dynamic 
allocation and management of semaphores for accessing shared resources, the method 
comprising: 

maintaining a resource lock table data structure indicating for each of a plurality of 
resources an allocated semaphore of a plurality of semaphores; 

maintaining a semaphore allocation table data structure indicating the currently used 
semaphores for said resources of a plurality of semaphores; and 

in response to a received resource request for a particular resource from a first task, 
locating an indication of the particular resource in a particular entry in the resource lock table 
structure, the particular entry identifying that the particular resource is currently associated 
with a first semaphore; and in response: getting a second semaphore from a pool of free 
semaphores, updating a semaphore entry in the semaphore allocation table to reflect that the 
particular resource is associated with the second semaphore in addition to the first semaphore, 
and signaling to the first task the availability of the particular resource; 

wherein the second semaphore is a ssociated with a timeout value; and wherein the 
method further comprises: in response to the e n d of a timeout period corresp onding to the 
timeout value: returning the second semaphore to the pool of free semaphores, up dating the 
semaphore entry in the semaphore allocation tabl e to reflect that th e particular resource is no 
longer associated with the second semaphore, and sip n.li ng to the first task t hat the narrimhr 
resource is not available; and 

wherein the received resource r equ e st is fo r read access to t he particular resource; an H 
the method further comprises: updatin g the p a rticu lar entry in the re source lock table stmetnre 
to reflect an additional read lock associated with the p articular resource- a nd in response to the 
end of a timeout period corresponding to the time o ut value, up dati ng the particular entry in the 
r esource lock table structure to reflect one less read l ock associated wi th the particular 



resource . 
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Claim 38 (previously presented): The method of claim 37, wherein the received 
resource request is for read access to the particular resource; and the method further comprises 
updating the particular entry in the resource lock table structure to reflect an additional read 
lock associated with the particular resource. 

Claim 39 (previously presented): The method of claim 37, where the second 
semaphore is associated with a timeout value; and wherein said signaling includes signaling to 
the first task that the particular resource is available before the end of a timeout period 
corresponding to the timeout value. 

Claims 40-42 (canceled) 
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Claim 43 (currently amended): An apparatus comprising one or more processors and 
memory, wherein the memory stores one or more instructions that, when executed by said one 
or more processors, perform operations for dynamic allocation and management of 
semaphores for accessing shared resources, said operations comprising: 

maintaining a resource lock table data structure indicating for each of a plurality of 
resources an allocated semaphore of a plurality of semaphores; 

maintaining a semaphore allocation table data structure indicating the currently used 
semaphores for said resources of a plurality of semaphores; and 

in response to a received resource request for a particular resource from a first task, 
locating an indication of the particular resource in a particular entry in the resource lock table 
structure, the particular entry identifying that the particular resource is currently associated 
with a first semaphore; and in response: getting a second semaphore from a pool of free 
semaphores, updating a semaphore entry in the semaphore allocation table to reflect that the 
particular resource is associated with the second semaphore in addition to the first semaphore, 
and signaling to the first task the availability of the particular resource; 

wherein the second semaphore is a ssociated with a timeout value; and wherein said 
operations comprise: in response to the end o f a timeout p e riod corresponding to the timeout. 
value: returning the second sema phor e to t h e pool of free semaphores, up da ting the semap hore 
entry in the semaphore allocation table to re fl ect that the particular resource is no longer 
associated with the second semaphore, an d signaling to the first task that the particular 
resource is not available; and 

wherein the received reso urc e reque st s is for read access to the p arti cular resource: and 
said operations comprise: updating the particul a r entry in the resource lock table structure to 
reflect an additional read lock associated with t h e particular resource: and in response to the 
end of a timeout period corre spo ndin g t o t h e timeout value, updating the particular entry in the 
resource lock table structure to reflect one less r ead lock associated with the p articular 
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Claim 44 (previously presented): The apparatus of claim 43, wherein the received 
resource request is for read access to the particular resource; and said operations comprise: 
updating the particular entry in the resource lock table structure to reflect an additional read 
lock associated with the particular resource. 

Claim 45 (previously presented): The apparatus of claim 43, where the second 
semaphore is associated with a timeout value; and wherein said signaling includes signaling to 
the first task that the particular resource is available before the end of a timeout period 
corresponding to the timeout value. 

Claims 46-47 (canceled) 



